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Response to Amendment 

1. This action is in response to the amendment received on 1 1/22/2004. 

2. The rejections under 35 U.S.C §101 to claims 12-16 are withdrawn in view of 
applicant's amendment. 

3 . The double patenting rejection was made with co-pending Application No. 
10/039,725 NOT with US Patent No. 6,065,1 17 as referred by the applicant on page 13 
section C. . . OBVIOUSNESS TYP DOUBLE PATENTING. . . 

4. Claims amended by the applicant: 12. 

5. Claims pending in the application: 1-20. 

Double patenting 

6. The nonstatutory double patenting rejection is based on a judicially created 
doctrine grounded in public policy (a policy reflected in the statute) so as to prevent the 
unjustified or improper timewise extension of the "right to exclude" granted by a patent 
and to prevent possible harassment by multiple assignees. See In re Goodman, 1 1 F.3d 
1046, 29 USPQ2d 2010 (Fed. Cir. 1993); In re Longi, 759 F.2d 887, 225 USPQ 645 (Fed. 
Cir. 1985); In re Van Ornum, 686 F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, 
422 F.2d 438, 164 USPQ 619 (CCPA 1970); and, In re Thorington, 418 F.2d 528, 163 
USPQ 644 (CCPA 1969). 

A timely filed terminal disclaimer in compliance with 37 CFR 1.321(c) may be 
used to overcome an actual or provisional rejection based on a nonstatutory double . 
patenting ground provided the conflicting application or patent is shown to be commonly 
owned with this application. See 37 CFR 1. 130(b). 
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Effective January 1, 1994, a registered attorney or agent of record may sign a 
terminal disclaimer. A terminal disclaimer signed by the assignee must fully comply 
with 37 CFR 3.73(b). 

Claims 1, 4, 8 are rejected under the judicially created doctrine of obviousness- 
type double patenting as being unpatentable over claims 3, 4, and 15 of US Patent 
Application No. 10/039725 (hereinafter called '725 Application). 

This is an obviousness-type double patenting rejection. 

The correspondence between the patented claims and the instant claims are as 
follows: 



Instant claim 


'725 Application claim 


1 


3 


4 


4 


8 


15 



More specifically, 

7. Claims 1, 4, and 8 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
'725 Application in view of US Patent No. 6,654,761 to Tenev et al. (hereinafter called 
Tenev). 
Per claim 1: 

This claim recites a graph walking system, comprising: a binding system for 
binding a graph observer with a graph, for binding node patterns to node observers to 
generate at least one node pairing, and for binding the graph observer to at least one node 
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pattern-node observer pairing; graph walking logic for systematically walking through 
nodes within the directed non-cyclic graph; a pattern testing system for determining if an 
encountered node matches one of the node patterns; and a pruning system that can 
deactivate the graph observer with respect to sub-nodes of the encountered node if a 
bound node observer determines that there is no interest in the sub-nodes which steps are 
recited in the claim 3 of '725 Application. '725 Application does not recite other features 
recited as follows in the Instant claim. But it would have been obvious for one of the 
ordinary skill in the art to modify these features as modified by Tenev. 

The features as follows does not recited on claim 1 of '725 Application. 

However, Tenev discloses in an analogous computer system an event manager for 
generating an encountered event when one of the node observers is bound to a matching 
node pattern (col. 8, lines 20-23 "Structure 250. . . every node and link in memory to be 
specified by an ID. . . be validated in constant time and nearly always created in constant 
time" and col. 12, lines 54-55 "The test in box 384 compares the last node ID with the 
saved top node ID"). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time the invention was made to incorporate the method validating the node and links 
by comparing the node ID as taught by Tenev in corresponding to graph walking logic, a 
pattern testing system, and a pruning system as taught by '725 Application. The 
modification would be obvious because of one of ordinary skill in the art would be 
motivated to compare/map the node as walking through the nodes to make sure the node 
is else remove from the memory as suggested by Tenev (col. 3, lines 15-30) . 
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Per claim 4: 

This claim recites a graph walking system for steps walking in a directed non-cyclic 
graph, the pruning system can reactivate a deactivated graph observer after the sub-nodes 
of the encountered node have been walked, the similar limitation as recited in claim 4 of 
'725 Application. 

Per claim 8: 

This claim recites for analyzing a graph of hierarchical data for steps a system for 
binding a plurality of graph observers to a graph, wherein each graph observer is further 
bound to a set of node patterns and a set of node observers; graph walking logic for 
systematically walking through nodes within the graph which steps are recited in claim 
15 of '725 Application. '725 Application does not recite other features recited as follows 
in the Instant claim. But it would have been obvious for one of the ordinary skill in the art 
to modify these features as modified by Tenev. 

The features as follows does not recited on claim 1 of '725 Application. 

However, Tenev discloses in an analogous computer system a first pruning 
system that can be instructed by a node observer bound with an associated graph observer 
(col. 9, lines 45-46 "The routines can initially test whether the navigation signal is 
acceptable, in box 302"); and a second pruning system that can instruct the graph walking 
logic not to walk the set of sub-nodes for the encountered node (col. 9, lines 57-60 
"walker routines 222 are called to perform one or more walking traversals of directed 
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graph data structure 230, during which nodes are marked with counts to indicate that they 
have been walked"). 

The feature to instruct a pruning system would be obvious for the reasons set forth 
in the rejection of claim 1 . 



Claim Rejections - 35 USC § 102 
8. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed publication in this 
or a foreign country, before the invention thereof by the applicant for a patent. 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed in the 
United States before the invention by the applicant for patent or (2) a patent granted on an application for patent by 
another filed in the United States before the invention by the applicant for patent, except that an international 
application filed under the treaty defined in section 351(a) shall have the effects for purposes of this subsection of an 
application filed in the United States only if the international application designated the United States and was 
published under Article 21(2) of such treaty in the English language. 



9. Claims 1-20 are rejected under 35 U.S.C. 102(e) as being anticipated by US 
Patent No. 6,654,761 to Tenev et al. (hereinafter called Tenev). 
Per claims 1, 2, and 5: 
Tenev disclose: 

- A graph walking system (col 7, lines 52-53 "Walker routines" also fig. 4), 
comprising: a binding system for binding a graph observer with a graph (col. 8, 
lines 8-9 "data structure for mapping from a pair of node"), for binding node 
patterns to node observers to generate at least one node pairing (col. 8, lines 20-21 
"Structure 250 makes it possible for every node and link in memory to be 
specified by an ID"), and for binding the graph observer to at least one node 
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pattern-node observer pairing (col. 8, lines 8-10 "data structure for mapping from 
a pair of node to a link ED"); 

- graph walking logic for systematically walking through nodes within the directed 
non-cyclic graph (col. 9, lines 57-58 "walker routines 222 are called to perform 
one or more walking traversals of directed graph data structure 230"); 

- a pattern testing system for determining if an encountered node matches one of 
the node patterns (col. 12, lines 57-60 "The test in box 386 first tests the node's 
orient and map counts to determine whether the node was walked during the most 
recent orienting or mapping walk in box 306 in FIG. 7") ; 

- an event manager for generating an encountered event when one of the node 
observers is bound to a matching node pattern (col. 12, lines 54-55 "The test in 
box 384 compares the last node ID with the saved top node ID"); and 

- a pruning system that can deactivate the graph observer with respect to sub-nodes 
of the encountered node if a bound node observer determines that there is no 
interest in the sub-nodes (col. 14, lines 35-39 "Node removal begins when grapher 
routines 220 receive a call from memory management routines 226 to remove a 
node in box 450" also fig. 1 1 and related discussion) . 

Per claim 3: 

The rejection of claim 1 is incorporated, and further, Tenev disclose: 

- wherein the graph walking logic walks through the graph in a top down hierarchal 
manner (col. 10, lines 3-5 "walker routines 222 can walk upward along a path 



Application/Control Number: 1 0/03 8,136 Page 8 

Art Unit: 2191 

from a selected node of the tree to the root node, then walk back down the path to 
orient the selected node"). 

Per claim 6: 

The rejection of claim 5 is incorporated, and further, Tenev disclose: 

- wherein the completed event can cause the graph walking logic to repeat the walk 
through the sub-nodes (col. 14, lines 59-61 "Then grapher routines 220 begin an 
outer iterative loop that goes through the node's linked list of child links, 
continuing until the test in box 460 finds no more child links"). 

Per claim 7: 

The rejection of claim 1 is incorporated, and further, Tenev disclose: 

- wherein the pruning system (col. 14, lines 35-39 "Node removal begins when 
grapher routines 220 receive a call from memory management routines 226 to 
remove a node in box 450") can further cause the graph walking logic to bypass 
walking of the sub-nodes if the graph observer has been deactivated and no other 
active graph observers exist (col. 9, lines 57-60 "walker routines 222 are called to 
perform one or more walking traversals of directed graph data structure 230, 
during which nodes are marked with counts to indicate that they have been 
walked"). 

Per claims 8, and 11: 

Tenev disclose: 
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- a system for binding a plurality of graph observers to a graph (col. 8, lines 8-9 
"data structure for mapping from a pair of node"), wherein each graph observer is 
further bound to a set of node patterns and a set of node observers (col. 8, lines 
20-21 "Structure 250 makes it possible for every node and link in memory to be 
specified by an ID"); 

- graph walking logic for systematically walking through nodes within the graph 
(col. 9, lines 57-58 "walker routines 222 are called to perform one or more 
walking traversals of directed graph data structure 230"); 

- a first pruning system that can be instructed by a node observer bound with an 
associated graph observer to deactivate (col. 9, lines 45-46 "The routines can 
initially test whether the navigation signal is acceptable, in box 302") the 
associated graph observer until a set of sub-nodes for the encountered node has 
been walked (col. 9, lines 57-60 "walker routines 222 are called to perform one or 
more walking traversals of directed graph data structure 230, during which nodes 
are marked with counts to indicate that they have been walked"); and 

- a second pruning system that can instruct the graph walking logic not to walk the 
set of sub-nodes for the encountered node (col. 9, lines 57-60 "walker routines 
222 are called to perform one or more walking traversals of directed graph data 
structure 230, during which nodes are marked with counts to indicate that they 
have been walked"). 

Per claim 9: 

The rejection of claim 8 is incorporated, and further, Tenev disclose: 
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- wherein the second pruning system(col. 14, lines 35-39 "Node removal begins 
when grapher routines 220 receive a call from memory management routines 226 
to remove a node in box 450") will cause the set of sub-nodes not to be walked 
only if all of the plurality of graph observers have been deactivated (col. 9, lines 
57-60 "walker routines 222 are called to perform one or more walking traversals 
of directed graph data structure 230, during which nodes are marked with counts 
to indicate that they have been walked"). 

Per claim 10: 

The rejection of claim 8 is incorporated, and further, Tenev disclose: 

- a pattern testing system for determining if the encountered node matches one of 
the node patterns (col. 12, lines 54-55 "The test in box 384 compares the last node 
ED with the saved top node ID"). 

Claims 12, 14, IS, and 16 are the method claim corresponding to system claim 8 and 
rejected under the same rational set forth in connection with the rejection of claim 8 
above. 

Claim 13 is the method claim corresponding to system claims 10 and 1 1 and rejected 
under the same rational set forth in connection with the rejection of claims 10 and 1 1 
above. 

Claims 17, 19, and 20 are the computer program product claim corresponding to system 
claim 1 and rejected under the same rational set forth in connection with the rejection of 
claim 1 above. 
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Claim 18 is the computer program product claim corresponding to system claim 7 and 
rejected under the same rational set forth in connection with the rejection of claim 7 
above. 

Response to Arguments 
10. Applicant's arguments with respect to claim 1 have been considered but they are 
not persuasive. 

In the remarks, the applicant has argued that: 

(i) Tenev fails to teach or suggest a binding system. 

(ii) Tenev system does not include logic for more efficiently walking the data. 

(iii) Tenev system does not determine whether an encountered node matches one 
of the node patterns in one of the node pattern/node observer pairings in the 
graph observers. 

(iv) The test that returns a null ID after all nodes have been taken in Tenev is not 
equivalent to the event manager for generating an encountered event when 
one of the node observers is bound to matching node pattern as claimed. 

(v) Tenev routine that removes a node is not equivalent to the pruning system as 
included in the claimed invention. 

(vi) Regarding the double patenting rejection of claims 1, 4, and 8 there no 
motivation or suggestion to combine '725 application with Tenev teaching. 
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Examiner's response: 

(i) For the limitation regarding binding system, Tenev does disclose binding via 
node-link structure, which is a part of parent node, and parent node is part of 
node's grandchild node (See rejection above and col. 5 to col. 4, lines 55-67 to 
1-12 also see FIG. 1 and related discussion). Applicant only makes general 
allegations and does not point out any errors in the rejection. Therefore, the 
rejection is proper and maintained herein. 

(ii) For the limitation regarding the logic for more efficiently walking the data, 
Tenev does disclose the walking routine where his system optimize the nodes 
by adding or removing nodes (See rejection above and FIG. 4, element 222 
FIG. 9, element 386, and related discussion). Applicant only makes general 
allegations and does not point out any errors in the rejection. Therefore, the 
rejection is proper and maintained herein. 

(iii) For the limitation regarding whether an encountered node matches one of the 
node patterns in one of the node pattern/node observer pairings in the graph 
observers, Tenev does disclose sorting of nodes using the mapping structure to 
map the node and link them to memory using ED (See rejection above and 
FIG. 5 and related discussion). Applicant only makes general allegations and 
does not point out any errors in the rejection. Therefore, the rejection is proper 
and maintained herein. 

(iv) For the limitation equivalent to the event manager for generating an 
encountered event when one of the node observers is bound to matching node 
pattern, Tenev does disclose mapping (matching node) the nodes that have 
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been walked, walker routing compares the node's orient and map counts with 
the current values of the global counters for those walks (See rejection above 
and FIG. 5-9 and related discussion). For event manager and generating an 
encountered event would be inherent in those steps described previously. 
Applicant only makes general allegations and does not point out any errors in 
the rejection. Therefore, the rejection is proper and maintained herein. 

(v) For the limitation pruning system, Tenev does disclose the pruning system 
which is used for the for node removel (See rejection above and FIG. 1 1 and 
related discussion). Applicant only makes general allegations and does not 
point out any errors in the rejection. Therefore, the rejection is proper and 
maintained herein. 

(vi) For the double patenting rejection, first of all it appears to be typo by the 
applicant that double patenting rejection was made with US Patent No. 
6,065, 1 17. The rejection was made with the co-pending Application No. 
10/039,725. Tenev does disclose binding system as described above in the 
arguments. It is noted that the rejection clearly points out where '725 
Application and Tenev teach the claimed features and why it would have been 
obvious to combine their teachings. Applicant only makes general allegations 
and does not point out any errors in the rejection. Rather, in response to 
applicant's arguments against the references individually, one cannot show 
nonobviousness by attacking references individually where the rejections are 
based on combinations of references. See In re Keller, 642 F.2d 413, 208 
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USPQ 871 (CCPA 1981); In re Merck & Co., 800 F.2d 1091, 231 USPQ 375 
(Fed. Cir. 1986). Therefore, the rejection is proper and maintained herein. 

Conclusion 

1 1 . THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of 
time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of the 
advisory action. In no event, however, will the statutory period for reply expire later than 
SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Satish S. Rampuria whose telephone number is (571) 
272-3732. The examiner can normally be reached on 8:30 am to 5:00 pm Monday to 
Friday except every other Friday and federal holidays. Any inquiry of a general nature or 
relating to the status of this application should be directed to the TC 2100 Group 
receptionist: 571-272-2100 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571) 272-3695. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). f] 



Satish S. Rampuria 
Patent Examiner 
Art Unit 2191 
4/18/2005 
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